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La presente invention se rapporte a un precede* de anltipli- 
cation rapide da deux noabres binaires et i on nultipiieur m»f- 
rique rspidc pour la mis* an eeuvre da ce proctdl, 

Les oultipUeurs nuafirique* actuelleaent connus tone du type 
5 "•trie-parallel*", et leur vi tease de foiustioiineaettt eat suffisaar 
vent filevee pour la plopart das applications. Tootefois, lorsqoe 
l'on doit multiplier entre eux deux noabres binaires tres long* tn 
un reaps tres court, com e'est le caa par exemple pour certains 
f 11 tres nuaSriques, ces oultipUeurs connus na sont pas assas 
10 rapid**, ca qui force i r&duire lea perforaances daa sy scenes dans 
lesquels on doit les utiliser* 

La pretence invention a pour objet un procMe" de aultiplication 
da deux noabras binaires plus rapide que las p roc ides connus, at un 
aultiplieur nungriqu* peraettant d'obt*air la result* c da la aulti- 
15 plication de deux noobrcs binaires de grande longueur beau coup plus 
rapidcaant qu'avec daa aultlplieura de l'art aatlrieur. 

La proeftdt de aultiplication da deux noabras binaires coufome 
1 la present* invention consist*, apres avoir aultiplif , de facon 
coaaac en api, cnacon des element* binaires de 1'un de* noebr*o par 
20 cbacun d*s elements binaires de l f autr* noabre, d« preference 
siaultaneaent, a ragrcuper las risultats de la aultiplication da 
cheque foia deux Elements binaires salon les* poids respectifs da 
ces rfsultati, puis poor chaque poids de resultat a c copter at a 
aeooriser le noabre da "l", a af fee tar a chaque noabre de "I" ainsi 
25 obtenu un po Ida qui eat igsl audit poids des resultats correspond 
dents, a regroopar las elements binaires da meme poida des noabras 
ainsi ponder**, a eoapter et 1 aeaori*er le noabre de "I" de chaque • 
poids d'eleaeats binaires des noabres ponder** » et ainsi de suite 
josqu'a obtenir pour chaque poids d' fleaents binaires de noabres 
30 pondere* un noabre de "1" {gal au pins a deux, et enf in a addition- 
ner de facon connue en aoi les derniers noabres pondlrls. 

Le dispositif aultiplieur de aise en oeuvre du proefdt conforae 
1 la prSsente invention est relit aux differences sorties de deux 
registres dsns ehaeuo desquels est aeaorist l'un des deux noabres 
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a multiplier entre eux, et ■ comport* : 

- tm Stage de multiplication ccmprenant des portes ET 1 deux 
entries chacune et dont le noabre eat egsl en noabre total de 
ccmbineisons posaiblea de cheque foil un dea ilimente hinaires 

\ 5 de l'un des nombrea avec un des elements binairea de 1 'autre 
noabre* l'une des entries de cheque porte (tent reliee & 1'une 
des sorties do premier des deux susdits regis tree, et 1' autre 
entrCe itant reliee a una sortie de l f autre de cea deux registres, 
de fecon a obtenir toutea leaditea eombimaieone, cea portea 
10 aunt, de preference, regroupies auivant la somme des poids dea 
deux ileaente binairea correspondent a, 

- un on plueieure iteges de traitement comprenant ehacun pluaieura 
blocs de determination de noabre de "I" 1* ehacun deeque}e on 
attribue un poids depnis le poids aero jusqu'au poida maximal 

15 ntceseairs, cea blocs ayant ehacun un regis tre ou dea bornea de 
sortie, lea cellules de ce regie tre ou les homes de sortie itant 
affect Sea d'un poida igal 1 leur propre poida augment § du poida 
attribui a leurs blocs de determination, les dif firentea entries 
de cea bloca Stent 1 cheque foia rallies, pour le premier itage, 

20 aux sortiee de toutes lea portea ET recevent deux elements 

binairea dont la somas des poids est le meme, et pour le ou les 

i 

'iteges sui-ante, aux sorties de toutes les cellules ou eux bornea 
de sortie de I'itage precedent et ayant, aprfta pendfiration, le 
meme poids, les blocs de determination du dernier itage de traite- . 
25 seat ayant au maximum deux bornea da aortic ou un regis tre a" deux 
cellules au maximum, lee sorties du dernier itage de traitement 
etant reliies ft des entries correspondents d'un additionoeur 
raplde. 

Selon un mode de rialiaation prifiri de 1' invention, cheque 
30 bloc de determination de nombre de "l" comporte un circuit de trans* 
codage ayant une structure pyramidale & plusieurs itages de traite- 
ment, I'itage d' entree, ft le base de la pyr amide, comportaht en 
parallele pluaieura circuits trans codeur » ilementaires fournissant 
ehacun sur sea differences sorties la valeur, en binaire pur, du 
35 nombre de "1" pour cheque poids binaire dea nombrea ou parties de 
nombrea arrivantsur toutes see entries, les sorties d'eu mains deux 
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circuits tranacodeur* difference itant regroupees 1 cbaqui foln I 
l'antrie d'ua circuit additieaneur. plueieura Ctages de tela 
circuit* additionncure €tent disposes en caacade, la dernier €tage. 
an lovtt da la pyramid*, ne coaportant qu'un eeul circuit eddi- 
5 tionneur. ^ 

La presence invention vera adeuz coapriee a I 9 aide de la dea- 
caption detainee d'un mod* de reelieation puie coon* exeapl* non 
liaitatif et illuatr* par le deaein anuexi, aur iequei s 

La figure 1 ait un ectasia eiaplif ie d'un aultipUaur eonforme 
10 a la prtsente invention, 

U figure 2 eat un acheaa *ynoptiqu* d'un tranacodeur do aulti- 
plienr de la figure I, et, 

U figure 3 eat un acheaa partial d'unc variante du diapoiitif 

de le figure I. 

15 Le aultiplienr represent** ecneaatiqucaent et partielleaent aur 
la figure I eat destine* a la aaltiplication de deux note binaire* 
A at 1 coaportant chacun 64 ileaenta binaire* reepcctiveaent r«f«- 
T eacU AO a A63 et BO 1 B63. XI e*t toutefoia bien entendu que 
1' invention n'est pea liaitee a dea aot* de 64 elements binaire* 

20 chacun; et que dea not* d< n'Uaporte quelle longueur peuvent Stre 
anltipliee entre cux, l'un d'eux pouvaat acae itre plu* long que 
l'eutre. la diapoiitif aultiplienr dtaut alora aodifie en conseV 
quence, d?une facou evidente pour i'noaae d* i'ert I la lecture de 
la description ci-de*«ou*. Pour *iaplifi*r la figure 1, ni le* 

23 entries de aignauz d'horloge dea divere regietrea. oi le* liaiaona 
de cea entrees 1 une *ourc* de eignaux d'taorloge eppropriee, ni 
cette source n'ont M representee*. 

Lea deux noabres A, B, aont diaponiblea dan* de* regiatre* I, 
2 reepectiveaeat. ce* deux registre* pouvant par exeaple etre le* 

30 registre* de eortie de aeaoirc* aorta* ou vivea. Chaeune dea cel- 
-lulee de* registre* 1 *t 2 eat reliee I un fil correepc«daat d'uoe 
aatnfce 3, 4 reepcctiveaent* de file parallelee. Toutefoia, dea ^ 
aatrice* de toute autre conformation approprifi* peuvent fitre uti- 
lise*. A cheque foi* un fil de la aatrice 3 et un fil de la 

35 aatrice 4 est rail* a une entree d f une porte ET 1 deux entries de 
f aeon 1 obtenir toutes lea conbinaieons possibles de chacun dea 
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n&aents binalrea du uoabre A avec chactm dea aenents bittaires do 
naabxe B. Dsns le cu oft lea uoabres A et B ant 64 elfcsenta binairea 
chacoa, il exiate done 4096 cenbinaisone possibles. Ces differentes 
coabiuaisons et leurs poida reapeetifa peuyent par example etre 

5 determines d'apres le tableau 1 ei-daseous ? dans lequel H designs 
le noabre da coabinaiaons par poida* Dana ce tableau ! , la prepare 
eolonne contient touts s lea coobinaisons da BO avec cbaeua dea 
«lenenta binairea de A, de A0B0 I A63B0, la aeconde eolonne contient 
toutea lea coabinaisons de Bl avae chaeun dea element! binairea de 

10 A* at ainsl da anite jusqu'i Xa 64e eolonne qui contient toutes* 
lea c oa binaiaona de B63 avec chaeun dea eleaents binairea de A. 
Ces coabinaiaona sent diepoeaee de beut en baa par ordre croissant 
de leurs poids re spec t if s. Ainsi, pour le poids 0, il o'existe 
qu'una seule coabinaison : A0B0, qui eat done la aeule coabinaison 

15 de la premiere ranges. Pour le poids I, (deuxieae ranges) il exists 
deux coabinaiaona : A1B0 et A0B2, et ainsi de suite jusqu'a U 
J27B ranges qui contient aeuleaent A63B63^ 
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Lee differentee portee ET ainai reliSesaux diffSrente file des 
matrices 3 et 4 foroent un Stage de multiplication 5. Pour la 
clartS du detain, les diffSrentea portes de I'Stage 5 ont StS 
groupies par poida success iveoent croiaaanta de haut en bes, 

depuia le poids xSro jVsqu'au poida 126, On determine ainsi que \ 
du poida aero au poida 63 le noobre de coabinaiaona d'SlSoents 
binairea par poida varie depuia une jusqa'a 64. valour ©axioale. 
at que ce noobre dScrdtt rSgulicreoent juaqu'l une eoobineieon 
pour le poida J26. lea poida Stent rSfSrencSs £, de p-0 * p-126. 

L'Stege da nultiplication 5 eat suivi d'ua preader Stage de 
trei tenant 6 »e conpoeent de tranaeodeura dont un example de rSe- 
liaation eat represents aur la figure 2. Ctaacun de eea tranacodeurt . _ 

eat effect* d'un poida. depuia 0 jusqu'a 126, et est reliS aux 
eortiee de toutea lea portea ET correapondant eux conbinaieone 
d'SlSnente binairea de nene poida. Ue tranaeodeura de l f Stage 6 
ont done dea tallica correapondant aux nombree de cembinaieone 
pour cheque poida conaidere. Ainai. pour le poida ziro, le trans- 
eodeur pent etre une aispU bascule bietable. puiequUl a une 
aeule antra, tandia que celui affects du poida 63 cooporte 64 
20 entrees. 

Stent donnfi que coone expliquS ci-deaeoua, lea tranacodeurs 
coaportent un registre de aortie dont le noabre de cellule, eat 
7Z « -Obre a«xW£^ a'elencnt. 
binairea "1" presents aur sea diffSreates entrees, le noobre de 
cellules des regietree de aortie dea diffSrente tranacodeurs de 
l'Stege de traitement 6 varie depuis 1 juaqu'a 7. une cellule de 
registre Stent auffisante pour les poida tSro et 126, et aept 
cellules Stent nScessairea pour le trenacodeur correapondant au * 
poida 63. ta dSterxdnation du noobre de cellules de cheque regis- 
tre de sortie des trenscodeurs de l'Stage 6 Stent eueei aiaSe que 
la determination du noobre de coobinaiaons d'SlSoenta binairea par 
poida. elle ne sera pas expliquSe plus en dStail ci-deeeous. On 
aotere eiapleoent que l'Stage 6 cooporte 127 tranaeodeura, les 
trsnscodeurs affectSs aux poida sSro et 126 pouvant etre de 
35 ainplea baaculea bis tables, > : - 
Le preoier Stage de traitenent 6 eat auivi d'un second Stage 
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de traitenent 7 Sgaleaent cosposS de tranacodeura sinilaires ft ceux 
de 1 'Stage 6, aais plus petit* que ce» derniera, aie a part le 
tranacodeur correspondent ao poida x€ro, qui reate de aeae taille 
et petit 2tre use baacule bistable. 
5 Lea tranacodeura de 1' Stage 7 eont reliSs aux aortiea dea 
eellulea dea regis tret de sortie dea tranacodeura de 1 'Stage 6 de 
la maniire suivante. On ponders let eellulea dea regis tree de 
sortie de cheque tranacodeur de 1'itage 6 en aff accent 1 cheque 
cellule contenant l'SlSaent binaire le no Ins signifies tif le *£ae 

10 polda que calui affects ft ce tranacodeur. Bien entendu, dana • 
cheque regie tre de eortie dea tranacodeura de 1 'Stage 6, lee 
eellulea af fee ties aux Sltaenta binairee de polda eupSrieurs aont 
pond I r lea en consequence : ainei, pour un tranacodeur affect S du 
polda n, la cellule contenant l'SlSaent binaire de poida le plue 

15 faible du regiatre de sortie eat affectSe du poida u, la cellule 
suivante du aSae regiatre cat affectSe du poida n+1, et ainsi de 
suite. 

On regroups eneuite lea aortiea dea eellulea dea regiatree de 
eortie dea tranacodeura de l'Ctage 6 an Want leure poida respectifs, 

20 et on lea relie aux entrees dea tranacodeura de poida correspondents 
de I* Stage 7» c ha que tranacodeur de l'Stege 7 leant Sgaleaent 
effecU d'un poida. 

On pent facileaent verifier que I 'Stage de trai tenant 7 cosporte 
127 transcodeurs, lea deux premiers transcodeura, affectSe dea poids 

25 aSro et I, eyant une aeule entrSe et una seule eortie chacun, et 
pouvant done Sgaleaent 2 tre de ainplea baaculea bia tables. On peut 
egaleaent facileaent verifier que, du fait que lee tranacodeura de 
i'Stage 7 ont an aaxiaua 7 entrees, leurs regiatree de eortie 
eoaportent an aaxiana troia eellulea. On notera en particulier que 

30 dana 1' Stage de trai tenant 7, le tranacodeur effects du poida 126 
eoaporte deux entrSes, et que done eon regiatre de eortie doit 
coaporter deux eellulea. 

De le acae f*$on que pour lea regiatree de eortie dea trana- 
codeura de 1* Stage 6, on pondere lea eellulea dea regiatree de 

35 aortie dea tranacodeura de 1 'Stage 7. On relie eneuite lea aortiea 
dee eellulea dea regiatree de aortie de 1 'Stage 7 1 dea eatrSee ' 
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correspond antes de trans cod eurs d'tm ttage de traitement 8, ces 
transcodeurs de l'fitaga 8 Cunt egaleaent affectes cbacuu d'un 
poidJ binaire different. Etant doane* que dans i'dtage 7 le 
registre de sortie du transcodeur affect! da poide 126 comporte 
5 deuxVcellules, la cellule cooportant 1* element binaire de poids/ \ 
le plus tlev« attre 9 epres pouderatioo. le poids binaire 127, et 
par consequent l'itage 8 doit couporter tm transcodeur affects* du 
poids p -127. Par consequent. 1 'Stage de trait ement 8 conporte 128 
transcodeurs affectes respecti^eaent des poids zero ft 127. On 
10 reaarquoxa qua dans l'itage 8 t las trois premiers 'transcodeurs 
affectes dei poids aero a 2, et la dernier transcodeur affect! 
an poids 127, ne comport ent qu'une eeule entree et une seule 
sortie chscun. 

lea sorties des different! regie tres de sortie da l'itage de 
15 traitement 8 tout ratifies ft un dernier stage de traitement 9 de la 
facon suivants. 

Us cellules de sortie des trois premiers transcodeuri de poids 
les plus faiblea de l'itage de traitement 8 sont rslieee * un 
regit tre 10, tandis que lea regis tree de sortie de tons les autre* 

20 transcodeurs ds 1' Stage de traitement 8 aont re lie* ft un addition- 
uaur rapida 11. Las trois sorties du regis tre 10, correspond ant 1 
ses trois entrees, sont rexerencees SO 1 S2, et les 125 sorties de 
I'sdditionneur rapida 11 sont respecttvemeut rtferenctes S3 I SI 27. 
Sur les sorties SO a $127, on recueiUe le resultat de la multi- 

25 plication de A per B, le poids des Clements binaires du risultat 
.correspondent aux numeros de cbacune des sorties precitees SO ft 
SI 27. On reaerquera que l'oa pent rcaplecer les portes ET par tout 
circuit realisant la meme function, par example des regis tres on* 
des circuits PUU 

30 On Ta aeintenent deer ire, en reference ft U figure 2, la 
structure du circuit transcodeur le plus voluminous utilise dsns 
le multiplieur represent! sur la figure 1 , ft ssvoir le transcodeur 
de I'etage de traitement 6 affect! an -poids binaire 63 et cooportant 
64 entrees, la structure des autre a transcodeurs, coaportant un 

35 plus faible nombre d' entrees, se deouisant d'une meniftre evident* 
pour l'bcmme de l'ert de la structure du transcodeur represent* 
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aur la figure 2 et decrit ci-dessous, 

U tranecodeur 11 -represent© aur la figure 2, coaporte 64 
entries reapectiveaent referencees E0 a E63. te tranacodeur 11 
coaporte on prettier fctage de traiteaent 12 cemprenant quatre 
cireuita convertleeeure reapectiveaent r€f6rencea 13, H. 15 et 16. 
Le? cireuita convertieaeurt 13 4 16 ccaporteut cbacuo 16 entries* 
et aont par exeaple dea circuits logiqnea connus sous la desi- 
gnation FLA (prograrnable logic array), c'eet-a-dire des cireuita 
logiques prograaaables. Lea cireuita logiques 13 1 16 aont realists, 
de facon comma ea aoi, pour presenter aur leura sorties la valeuT, 
en notation binaire pure, du total "I* preaente aur tootea leura 
entreee. Stent donn* que chacun dea cireuita 13 a 16 eosporte 16 
entries, il y a au maxima* 16 T presents aur leura entreee * uo 
inatane deterain*; et cea cireuita doivent conporter 5 sortie* 
15 chacun du fait qu'il faut 5 «leeente binairea pour repreeeuter 
toua lea noabre* de 0 a 16. 

Us aortiea dea cireuita convertiaeeura 13 et 16 aont reliees 
1 un rcgiatre 17 i 10 cellules, et lea aortiea dea cireuita conver- 
tisseura 15 et 16 aont reliees a das entrees eorreepondantes d'un 
regiatre 18 1 10 cellules. Us dix aortiea du rcgiatre 17 soot 
reiieee a dea entries eorrespondantes d'un additionneur 19, tandia 
qua lea dix aortiea du regiatre 18 sent relitce I dea entrees 
correapondantes d'un autre additiouneur 20. lea additiooneura 19 
et 20 foment un Stage d' addition 2J. 

Etant donne" que lea additionneura 19 et 20 aont r elite chacun 
ft 2 cirenita convertieaeure de lUtag* d'entrec 12. ila doivent 
pouvoir preaenter chacun aur leura aortiea un noabre an plus egal 
ft 32, cUec-ft-dire un noabre represent* aur 6 tleacnte binairea 
eignificatifs an oaxiaua. Ua additlonneurs 19 et 20 doivent done 
30 conporter chacun 6 aortiea. Ua 6 sorties de 1* additionneur 19 

aont ralicea ft dea entrfiee eorrespondantes d'un regiatre I bascules 
bistables 22, tandia que lea 6 aortiet de V additionneur 20 aont 
relUea ft dea entrees correepeneautee d'un regiatre a bascules 
biatabiea 23. Ua 6 sortiea de chacun dea deux regit tree 22 et 23 
35 aont reiieee ft dea entrees correapondantes d'un additionneur 24. 
Etant donna que 1' additionneur 24 doit presenter aur aea aortiea. 
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oa ncabre au plus egsl s 64. c'est-a-dire le neeibre auximal 
d'entrees da tranacodeur it, cat additionaeur 24 doit cemporter 
sept aortiea. Lea aept aortiea de l'add*tionneur 24 aont relieea. 
par 1'iiiteriaediaire d'un registre a bascule biatabla 25 a aept 
5 bornee da aortiea respectiveocut ref erencfies v$0 a S6. foraaut lea \ 
aept aortiea du diapoaitif trans cod eur It. 

las entries CX de signaux d'borloge des regit tro 17, IS, 22, 
23 at 25 aont toataa relieea 2 una borne coaasune 26 qui est 
aUa-prma rallee I un generateur da eignaux d'borloge (non repre- 
10 »ent€). 

II eat bian aataoda que le diapoaitif tranacodeur represent*" 

aur la figure 2 pourrait etre eonatitue different* ai l'on 

diapoaait d'eutree circuit* : en parti culier ai l'on diapoaait de 

circuits iogiquee prograamblea a 64 entrees, la circuit da la 
15 figure 2 aa rfcduirait 1 on aeul tel circuit dont lea aept aortiea 

aeraient relieea diractement ou Sventuellement par I'ioteroSdiaire 

d'un regiatre aux bornes SO 2 S6, ce qui auguanterait bien 

entendn la rapiditfi de traiteaent du circuit transcodeur. 

0a va naintenant expliquer la f onctionnement du atultiplieur 
20 decrlt ci-deaeus. On salt qu'une porte ET permet de realiaer la 

nultiplieation de deux ileaeuta binairea arrivant cbacun aur l'une 

de aea deux entries. Etant donaS qua l'on a envisage* toutea lea 

eoabinaiaone poaaiblaa de cbacun des filfaoenta binaires du noabre A 

svec cbacun dea element a binairea du nombre B. et que cbaeune de 
25 caa conbinaieone eat realisee sous forme d'une multiplication par 

una porta EI correspondents, il faut at il auffit pour obtenir le 

produit A«B« *e faira la some de toua les rSsultsts particle 

diaponiblea I la eortie dea partes ET de 1' Stags 5. en tenant - 

coapte. bien entendu, du poids de cbacun des reaultata parti el a. 
30 A. eat affat. on regroups, pour cbacun dea 126 poida de reaultata 

de multiplication, toua lea reaultata partiele de multiplication 

correspondents. Lee etagea de trait ement 6. 7. 8 et 9 da la \ 
figure ! aont destines i realiaer. le plus rapidement poaaible. 
la some de toua lea r Saul tats partiela. compte tenu de leura 
35 poida reapectifs. , 
On va saintenant expliquer 1 l'aide d'un example aiaplifie de 
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multiplication la raeon dont fonctionnent lee Stages de traitement 
6 2 9. 

On prend par exemple deux nombres A et B tela que A ■ 31 1 et 
B - 249 loit. en notation binaire : A • 1001 10111, B ■ Oil II 1 001 • 
5 La Multiplication de A par B a'ecrit de facon connue en sol, 
^cosne on le voir ci-desaone'* (tableau 2) aaie» an lien de dfi ter- 
miner colonne par colonne, le rfsultet en reporcant B la colonne 
suivante routes lea retenuea eventuelles on ditermine, pour cheque 
colonne. le nombre de "I" y figurant sans a'occuper dea eventuellee 
10 retenuea, ce nombre de M l n Itant tcrit i la derniere rangee do 
tableau 2. en notation dtcimale. 

TABLEAU 2 
1001 101 11 
100UOI1I 

IS 100110111 

10011 01 11 
1001101 II 

100110111 

1112323**3431 1 11 

20 On itablit ensuite le tableau 3 ci-dessous en convertist ant 
en notation binaire le nombre, cxprimS ci~de*sus «n notation 
deciaale, de "I" pour cheque colonne, et en pondexant checun de 
cea nombres anion aa colonne, c'est-a-dlre en affeetant I chacun 
de cea nombres le poida de la colonne correspondante, la colonne 

25 la plus 1 droite event bien entendu le poida 0, qui est le poida 
de 1' element binaire le noina significattf du nombre A. On obtient 
ainsi le tableau 3 ci-deesone, en remarquant que le nombre le plus . 
Ilevf de "I" eat de cinq, c'eet-B-dire qu f il soffit de troia «<- 
menu bins ires au maximum pour representor tons ces nombres 
de , 
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IABIEAP 3 

001 
001 
001 
001 

\ on 

5 100 

Oil 
100 
101 
Oil 
010 

on 

io oio 

ooi 

001- 

ooi 



001121222121111111 
▲ la derniere rangfce de ce tableau 3. on a reports, an notation 
15 deciaala, le noafere da *\* poor cbaque colouae correspondante. 

A partir du tableau 3, on recosnence la pondferation du resultat 
do conptagt da "1" de casque colonae, et l f on obtient alors le 
tableau 4 ci-dessous, dans lequel la prcoifcre ligne du resultat 
indiqoe, en notation deciasls, le nonbre da "1" dans cheque 
20 colon**, et la deuxiine ligne eat le resultat de l' addition de 
deux nonbres binairea fictif a que l*on obtiendrait en disposant 
la tableau 4 sur deux ligne* z 

TABLEAU 4 



" 01 

01 
01 
01 
01 
10 
01 

30 10 

10 

V io 

01 
10 

01 

01 



01 
01 



35 0I2O21102OH11111 
10010111001111111 
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Ob constate que le resultat d'addition figurant 2 la derniere 
ligne du tableau 4 est (gal an rtisultst de la multiplication de A 
par B. Zn par tan t du tableau 4, on peut recoa&encer la pood* rat ion 
du noabre de "1" et Ton obtient le tableau 5 ci-dessous dans 
1 equal on a direc tenant reports sur la l^gne du resultat le 
resultat, en notation binaire, de V addition, colons e par colonne, 
des tleaents binaires, 

TABLEAD 3 

01 
01 
01 
01 
01 
01 
01 
00 
10 

15 00 

01 
01 
10 
00 
10 

01 

20 10010111001! HIM 

On conatata que la resultat d 9 addition du tableau 5 est aussi 
Igal au resultat de la sultiplication de A par B. Par consequent, 
on pent obtenir le reaultat de la sultiplication de A par B 
• d'apris I'un quelconque* des tableaux 2 a 5. En pratique, 11 est 
25 preferable de se strvir du tableau 4, dans lequel cheque coloune 
comports au aaxiaua deux tleaents binaires w t M . Le resultat de la 
sultiplication de A par B est alors obtenu par un additionneur 
blnaira classlque, de preference un additionneur blnaire rapide. 

Lea tableaux 4 et 5 nontrent que per una suite de pende'rations et 
30 de couptages d'ileaents binaires colonne par colonne , on arrive i 
obtenir on tableau dans lequel chaque colonne ne coaporte plus 
^ qu'un soul ftleneut binaire "1", 11 n'y s alors aeae plus a uf.il iser 
d' additionneur, sals a dttectcr la presence ou 1* absence d'un €le- 
aent binaire n l". Toutefois, on reaarquera que 1'cxeaple dtcrit 
35 ci-dessus se rapport e a des noabres binairss relativeaent courts. 
Si 1' on a affaire I des noabres binaires beaucoup plua longs, syant 
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par example plueieurs cent mines d'Slementa biaaire«, on pourra 
verifier que robteution d'tm tableau simileire au tableau 5, 
c'est-a-dire d'tm tableau dans 1 equal cheque colonne comport e au 
maximum un teul Element binaire "1", pent uScessiter un grand 
5 noabre de cyclea de pondSrations et de cooptages d'Slements "I", ^ 
elors que Intention d'tm tableau siailaire au tableau 4. c'est- 
l-dire d'un tableau dene 1 equal cheque colonne coaporte eu m a T-iimm 
deux elements binairea* eat relativeaent raplde. 

On pent facilemeut verifier que, lora de la multiplication de 

10 deux numbrea binairea autre tux* en considerant l'un de ces deux 
nombres s'ils aont de seme longueur, ou en eonsidSrant le plus 
long d 1 entre eux s'ils aont de longueurs differences, on obtient 
un tableau siailaire au tableau 4, c'cet-ftrdire un tableau dans 
lequel cheque colonne ne coaporte pas plus de deux elements 

15 binairea directeaent d'aprea un tableau siailaire au tableau 2 
si le noabre considers n'a pea plus de trois elements binairea, 
eprfts use Stepe de ponderation (realists per l'Ctage 7) si le 
noabre consider* coaporte de 4 1 7 SiSments binairea, apres deux 
Stapee de ponderation (rSalieSes per les Stagea 7 et 8) si le 

20 noabre conaidSr* coaporte de 8 1 127 elements binairea, et apres 
trois Stapes de ponderation (realiceee par lea Stages 7 et 8 et 
par un Stage de traiteaent eupplementaire insSrS entre les Stages 

127 

8 et 9) si le noabre consider* ede 128 I 2 *l SISments binairea. 
A partir dn tableau siailaire au tableau 4* il n f 7 a plus qu's 

25 effectuer V addition de deux nombres binairea, et meme si ces deux 
noffibrea binairea aont tres longs, les additionneura habituellenent 
connus aont suffieanoent rapides pour la plupart des applications. 

Par consequent, grace au procSdS de traiteaent expos* ci-deaeus, 
on pent multiplier entre eux deux nombres binairea tres longs dans 

30 un temps relatrveaent tres court. 

On a partiellement represent^ sur la figure 3 une variante de 
realisation do dispositif de le figure I pour realise* la multi- 
plication A.B. Au lieu de rSaliser lea circuits convert! eseurs 
comma expliquS ci-deseue en rSfSrence ft la figure 2, on aupprime 

35 les sdditionneura tels que les edditionneurs 19, 20 et 24, on 
ponders directement les sorties des regis tres tels que 17 et 18, 
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et on relie let sorties ainsi poudSrSes des regietres tele que 17 
et 18 em entries de polde correspondents du second Stage de 
treiteaent qui est realise de le aSae facon que le premier Stage 
de treiteaent, c'est-a-dire sens edditionneura. 
5 Sur le schema partiel de le figure 3, on a represent*, pour ^ 
les huit premiers poide. rtfSrencts p - 0 2 p - 7, le debut de 
1' Stage de multiplication 5 ft portee ET, eet Stage restent 

inchangS per rapport a celul represent* sur le figure I, einsi i 

que lee holt prealere circuits de poids p«01p-7des quatre 
10 Stages de traitement 27, 28, 29 et 30 respectivemeet. En effet, 

on pent facilement demontrer quHl faut, poor le dlspositif de le 

figure 3, un Stage de treiteaent de plus que pour le dlspositif de 

le figure 1 , sale chacun de ees iteges de treiteaent ne comports 

plus d'edditionneurs. Cheque Stage de treiteaent eosporte seuleaent 
15 un circuit canvertlsseur tel que les circuits 13 ft 16 de le figure 

2, chacon des circuits converclsseurs eyant on noabre d' entrees et 

de sorties eppTopriS* . Cnaqne circuit convertisseur est sulvi 

d'tm regis tre eyent 'un noabre de cellules correspondent. Toutefoie, 

dans certains cas, en pert! culler si les circuits coovertiaseurs 
20 out pen de sorties, on pent suppriaer ces reglstres qui ne sent 

des tints qu'ft prSsenter simul tenement lee informations de sortie 

de tout un Stage de treiteaent. Dans le dlspositif de la figure 3, 

le dernier Stege de treiteaent, rfifereneS 30, est sulvl d'on Stage 

31, eiaileire ft l'Stag* 9 du dlspositif de le figure I et coaporteoc 
25 un simple regis tre pour les poids 0 ft 3, et un additlonneur pour 

les eutres polde. 

On peut feclleaent verifier, en Stebllssent des tablesux siai- j 

lalrea aux tableaux 2 15 dSerits ci-dessus, que le fonctionnement 

du dlspositif de la figure 3 set en oeuvre le mene procSdS que le 
30 dlspositif de Is figure 1, ft la seule diffSrence que dans ces 

nouveeux Ubleeux plusieurs rangSes successives peuvent avoir lee 

aeaee poids Itant don&S qu'il n*y s plus d'edditionneurs effectuent ^ 

eux aeaee la somas des elements blnaires de memes poids* 

On reaarquera que le proctfde ci-dessus peut Sgalcaent s'ap* 
35 pliquer si run dee noabres A, B ou les deux ee prSsente <nt) 

entiereaent ou partlelleaent en sfirie, les pondSrstions et les 
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regronpenants ee faieant tiers de fagon evident* poor l'hossse de 
l'art i la lumifcre de l'exeaple d&crit ci-dessua. 

La dispoaitii de aise en oeuvre ae crouve aloxa rCduic en 
consequence, et 1'additioimeur de 1' stage 9 on 31 eat respites' 
5 par on add i tiormeur-ac ctmule tear * \ 

Tons lea circuit* decries ci-deasus peoveot etrt partielleaeat 
on totslenest int$gres» et on pent regrooper anr on meac circuit 
intigri dee tranacodenra dans un ordre different de celoi repr*- 
aentfc* aur lea figurea. 



\ 
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BEVEKDICATIOHS 

1* ProcSde' de multiplication rapide da deux noahree binaires 
salon lequel on nultiplia, da facon connue en soi, chacun des 
eleaenta binaires de l'un des noabres par chacun das Slfiaents 
5 binaires de 1 'autre noabre, de preference aiaultaneacnt, carac- 
tiriat par le fait que l'on r eg roup o lee resultats de la aulti- 
plication de cheque foia deux Cleaeats binairea selon lee poide 
respect if • de cea resultats, qua, pour cheque poida de reeultat, 
on coapte et on aeaorise la noabre "I", que l'on ponoere cheque 
JO noabre de "1" ainei obtenu en loi affectant'un poida qui eat e"gal 
audit poida de rCaultat correspond ant. que l'on regroups las £16- 
aenta binairea de acae poida dea noabres ainai ponde'res, que l'on 
coapte et que l'on aeaorise la noabre de "I" de cheque poide 
• d'tlCasnts binairea dea noabres ponderts, que l'on proceae ainei 
15 de suite jusqu'a obtenir pour cheque polds d'eleaeuts binairee da 
noabres pond&res un noabre de "I" egal au plus 1 deux, et que l'on 
additionne, de facon connue en eoi, lee demiers noabres pondftrfis, 

2. Dispoaitif aultiplieur pour la aise en oeuvre du proceed 
selon le revindication 1, relic* aux diff (rentes sorties paralitica 
20 de deux registres dans lesquels soot sieaorises les deux noabres a 
aultiplier antra eux, caractfrist par le fait qu'il coaporta : 
- un Ctage da aultipli cation coaprenant des partes ET a deux entries 
chacune et dont le noabre eet egal au noabre total de coebi- 
neisons possibles de cheque foia un dea Sleaents binairee de l'un 
25 dee noabres avec un des cleaenta binairea de 1' autre noabre, 
1'une des entrees de cheque porte ET Stent reliee 1 l'une des 
sorties du p render des deux a us dies regiatres, et 1* autre en trie 
fctant relies a una aortie de I' autre de cea deux regis t res , de 
facon I obtenir toutes lesditei coabinaiaona, cea portes Cunt, 
30 de prercrenee, regroupfe* suivant la soaae des poida dea deux ele- 
ments binairea correspondents, 
. - un ou plusieurs iteges de traiteaent coaprenant chacun plusieurs 
blocs de d£ termination de noabre de "I" a chacun deaquela on 
attribue un poida depuia le poida 0 jusqu'eu poida aaxiaal 
35 nscesaaire, cas blocs da determination ayant chacun un regiatre 
ou dea bones de aortie*, lea cellules de ce regiatre ou lea 
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bones de sortie fttant affectece d'un poids egal * leur propre 
poids eugment* da poids attribue t lears blocs de determination, 
lei dif f ereates entrees de ces blocs de determination etant ft 
cheque fois relitee, pour le premier etage, suae sorties -de toutes 
5 les portes ET recerant deux elements binaires dent le sons* des 
poids est Is acne, et pour le on les fttagea solvents, sue sorties 
de toutee les cellules ou exec borne* de sortie de 1 'etage prece- 
dent et ayant, aprfts ponderaeioo, le meae poids, les blocs de 
determination du dernier etage de trait*oent ayaat so maximum 
10 deux bomes de sortie ou un regis tre I deux cellules su maximum, 
- un additiomnenr rapid* dont les differ entes entrees sont relives 
snx sorties correspondantes du dernier etage 4e treitement. 

3. Dispositif multiplieur selen la revendication 2, caracte- 
rial par le fait que cheque bloc de determination de nombre de 

15 H l n eomporte un circuit de trenscodage ayant one structure pyre- 
midale ft pluaieurs Stages do treiteaent, 1'etage d'entree. ft la 
Use de la pyramide, ccmportaat en par allele plusieurs circuits 
transcodeurs eUoentaires f oumissant chacun aur ses differentes 
sorties la valour, en binaire pur. du nombre M I H pour cheque poids 

20 binaire des nombree ou parties de nombre* arrivant sur toutes ses 
entrees, les sorties d'au aoins deux circuits transcodeurs difffi- 
rents etant regroupeea ft cheque fois ft l 1 entree d'un circuit 
additiotmeur, pluaieurs itages de tels circuits sdditionneurs' 
etant disposes en cascade, le dernier etage, au sonnet de le 

25 pyraaide, ne conportant qu , un seul circuit additionncur. 

4. Dispositif multiplieur seion la revendicetion 2 f caractfrist 
par le fait que cheque bloc de determination de nombre de "1" 
coaporte un circuit de traneeodage, par example una memoire aorte 
ou un circuit logique programmable, ftventuallament suivi d'un 

30 registre. 

\ 
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